2,393 research outputs found

    The resolving number of a graph

    Get PDF
    We study a graph parameter related to resolving sets and metric dimension, namely the resolving number, introduced by Chartrand, Poisson and Zhang. First, we establish an important difference between the two parameters: while computing the metric dimension of an arbitrary graph is known to be NP-hard, we show that the resolving number can be computed in polynomial time. We then relate the resolving number to classical graph parameters: diameter, girth, clique number, order and maximum degree. With these relations in hand, we characterize the graphs with resolving number 3 extending other studies that provide characterizations for smaller resolving number.Comment: 13 pages, 3 figure

    Resolving sets for breaking symmetries of graphs

    Full text link
    This paper deals with the maximum value of the difference between the determining number and the metric dimension of a graph as a function of its order. Our technique requires to use locating-dominating sets, and perform an independent study on other functions related to these sets. Thus, we obtain lower and upper bounds on all these functions by means of very diverse tools. Among them are some adequate constructions of graphs, a variant of a classical result in graph domination and a polynomial time algorithm that produces both distinguishing sets and determining sets. Further, we consider specific families of graphs where the restrictions of these functions can be computed. To this end, we utilize two well-known objects in graph theory: kk-dominating sets and matchings.Comment: 24 pages, 12 figure

    El Estado de las cooperativas de consumo: un enfoque de abajo hacia arriba

    Get PDF
    Este trabajo parte de la duda sobre la continuidad y el futuro de las cooperativas de consumo. Para ello, realiza un análisis estadístico de la evolución de la Economía Social y sitúa, dentro del contexto VICA, a las cooperativas de consumo, con una perspectiva escalar que permite tener una visión territorial de Andalucía, España y Europa. Apoyado en el método científico inductivo (análisis descriptivo), la investigación traza la evolución y la situación actual de las cooperativas de consumo, abriendo un debate sobre el estrenado decrecimiento de estas empresas de Economía Social. Las principales derivaciones señalan una situación crítica y una desvinculación del ámbito local. Sin embargo, fuera del cuantitativismo, en las redes sociales, se observa un fortalecimiento de los valores del cooperativismo de consumo que podría abrir una nueva vía de crecimiento.This paper starts from the doubt about the continuity and the future of the consumer cooperatives. To do this, it carries out a statistical analysis of the evolution of the Social Economy and situates, within the VICA context, the consumer cooperatives, with a scalar perspective that allows having a territorial view of Andalusia, Spain and Europe. Based on the scientific inductive method (descriptive analysis), the research describes the evolution and the current situation of the consumer cooperatives, opening a debate about the first decline of these enterprises of Social Economy. The main conclusions show a critical situation and a disconnection from the local scope. However, outside of quantitative, in social networks there is a strengthening of the values of consumer co-operatives that could open a new path of growth

    Values, Reputation and Accountability in Politics: Values in Spanish Electoral Programs

    Get PDF
    En el ámbito de la política, los estudios sobre el concepto de reputación como valor intangible organizacional han sido prácticamente inexistentes, por ser un área normalmente considerada como de exclusivo análisis en el campo empresarial. Nosotros contestamos este paradigma desde la perspectiva de la rendición de cuentas (accountability) a los grupos de interés, teniendo como referente o guía la reputación, y considerando que las conclusiones fundamentales sobre ésta en el campo empresarial pueden ser también válidas para las organizaciones políticas, matizando que en el caso del capitalismo de tipo ultraliberal la creación de buena reputación se obstaculiza e incluso impide. Para terminar, hemos revelado que para el caso español las formaciones políticas con mayor representatividad, y que se presentan como sustancialmente diferentes entre ellas, basan sus programas electorales en valores éticos (Valores), las verdaderas fuentes de reputación y, a veces, incluso en los mismos.In the political field, studies on the concept of reputation as an intangible organizational value have been practically non-existent, since it is an area normally considered as exclusive of the business area. We debate on this paradigm from the perspective of accountability to stakeholders, having as a reference or guide the reputation, and considering that the fundamental conclusions about it in the field of business can also be valid for political organizations, making it clear that in the case of ultra-liberal capitalism the creation of good reputation is hindered and even prevented. To conclude, we have revealed that, for the Spanish case, the most representative political parties, which are presented to citizens as substantially different between them, base their electoral programs on ethical values (Values), the true sources of reputation, and sometimes, even the same

    Faulkner's presence in Latin American literature

    Get PDF
    Existe un cierto consenso crítico por el que William Faulkner es considerado el novelista americano más grande del siglo XX. Faulkner no sólo dejó su marca en la literatura americana sino que también dejó un legado para escritores de toda la literatura mundial. El impacto de Faulkner en la literatura europea moderna ha sido documentado con amplitud pero mucha menor atención ha sido dada a la presencia de Faulkner en la literatura latinoamericana. En efecto, la influencia de Faulkner en una generación de escritores latinoamericanos fue frenada. Los escritores que formaron la vanguardia llamada "El Boom" -por ejemplo, Juan Carlos Onetti, Carlos Fuentes, Mario Vargas Llosa, Gabriel Garcia Márquez- afirman que Faulkner dejó una huella innegable en el espíritu literario de Latinoamérica. La presencia y la recepción de Faulkner están conjuntados en el homenaje de Vargas Llosa "Faulkner en Laberinto" (1980): Escribía en inglés, pero era uno de los nuestros. "Faulkner es uno de los nuestros; pertenece a nuestra herencia cultural" -Carios Fuente

    Faulkner's presence in Latin American literature

    Get PDF
    Existe un cierto consenso crítico por el que William Faulkner es considerado el novelista americano más grande del siglo XX. Faulkner no sólo dejó su marca en la literatura americana sino que también dejó un legado para escritores de toda la literatura mundial. El impacto de Faulkner en la literatura europea moderna ha sido documentado con amplitud pero mucha menor atención ha sido dada a la presencia de Faulkner en la literatura latinoamericana. En efecto, la influencia de Faulkner en una generación de escritores latinoamericanos fue frenada. Los escritores que formaron la vanguardia llamada "El Boom" -por ejemplo, Juan Carlos Onetti, Carlos Fuentes, Mario Vargas Llosa, Gabriel Garcia Márquez- afirman que Faulkner dejó una huella innegable en el espíritu literario de Latinoamérica. La presencia y la recepción de Faulkner están conjuntados en el homenaje de Vargas Llosa "Faulkner en Laberinto" (1980): Escribía en inglés, pero era uno de los nuestros. "Faulkner es uno de los nuestros; pertenece a nuestra herencia cultural" -Carios Fuente
    corecore